NCMine: Core-peripheral based functional module detection using near-clique mining

نویسندگان

  • Shu Tadaka
  • Kengo Kinoshita
چکیده

MOTIVATION The identification of functional modules from protein-protein interaction (PPI) networks is an important step toward understanding the biological features of PPI networks. The detection of functional modules in PPI networks is often performed by identifying internally densely connected subnetworks, and often produces modules with "core" and "peripheral" proteins. The core proteins are the ones having dense connections to each other in a module. The difference between core and peripheral proteins is important to understand the functional roles of proteins in modules, but there are few methods to explicitly elucidate the internal structure of functional modules at gene level. RESULTS We propose NCMine, which is a novel network clustering method and visualization tool for the core-peripheral structure of functional modules. It extracts near-complete subgraphs from networks based on a node-weighting scheme using degree centrality, and reports subgroups as functional modules. We implemented this method as a plugin of Cytoscape, which is widely used to visualize and analyze biological networks. The plugin allows users to extract functional modules from PPI networks and interactively filter modules of interest. We applied the method to human PPI networks, and found several examples with the core-peripheral structure of modules that may be related to cancer development. AVAILABILITY AND IMPLEMENTATION The Cytoscape plugin and tutorial are available at Cytoscape AppStore. (http://apps.cytoscape.org/apps/ncmine). CONTACT [email protected] information: Supplementary data are available at Bioinformatics online.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Software Analysis of Mining Images for Objects Detection

The contribution is dealing with the development of the new module of robust FOTOMNG system for editing images from a video or mining image from measurements for subsequent improvement of detection of required objects in the 2D image. The generated module allows create a final high-quality picture by combination of multiple images with the search objects. We can combine input data according to ...

متن کامل

Fast Algorithms for the Maximum Clique Problem on Massive Graphs with Applications to Overlapping Community Detection

The maximum clique problem is a well known NP-Hard problem with applications in data mining, network analysis, information retrieval and many other areas related to the World Wide Web. There exist several algorithms for the problem with acceptable runtimes for certain classes of graphs, but many of them are infeasible for massive graphs. We present a new exact algorithm that employs novel pruni...

متن کامل

Modules in the metabolic network of E.coli with regulatory interactions

We examine the modular structure of the metabolic network when combined with the regulatory network representing direct regulation of enzymes by small metabolites in E. coli. We introduce novel clustering algorithm and compare it with mainstream module detection method based on simulated annealing. Both methods identify the similar modular core. Slight but significant increase in modularity is ...

متن کامل

As Strong as the Weakest Link: Mining Diverse Cliques in Weighted Graphs

Mining for cliques in networks provides an essential tool for the discovery of strong associations among entities. Applications vary, from extracting core subgroups in team performance data arising in sports, entertainment, research and business; to the discovery of functional complexes in high-throughput gene interaction data. A challenge in all of these scenarios is the large size of real-wor...

متن کامل

A Hybrid Data Mining based Intrusion Detection System for Wireless Local Area Networks

The exponential growth in wireless network faults, vulnerabilities, and attacks make the WLAN security management a challenging research area [29]. Data mining applied to intrusion detection is an active area of research. The main reason for using data mining techniques for intrusion detection systems is due to the enormous volume of existing and newly appearing network data that require proces...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره 32  شماره 

صفحات  -

تاریخ انتشار 2016